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CROSS-REFERENCE TO RELATED APPLICATION 

This application claims priority under 35 U.S-C. §1 19(e) to United States Provisional 
Application No. 60/391,936 entitled METHOD AND APPARATUS FOR SPACE-TIME 
TURBO-CODED MODULATION, filed June 26, 2002, which is incorporated herein by 
reference in its entirety. 

BACKGROUND OF THE INVENTION 



1. Field of the Invention 

The present invention relates generally to wireless communications and, more 
15 particularly, to a space-time and channel coding modulation scheme for use in wireless 
communication systems. 

2. Background Information 

As mobile radio-based communication becomes more widely accepted, it will be 
20 desirable to provide various types of radio-based communication services to meet consumer 
demand. For example, support for facsimile, e-mail, video, Internet access, and the like via 
radio-based communication systems is envisioned. Moreover, it is expected that mobile users 
may wish to access different types of services at the same time. For example, a videoconference 
between two mobile users would involve both speech and video support. Some of these different 
25 services will require relatively high data rates compared with speech service that has been 
conventionally supplied by mobile radio-based communication systems. Accordingly, next 
generation mobile radio-based communication systems are being designed to provide the high 
and variable-rate data rate communication bandwidth required by such services. 

One such next or "third" generation radio-based communication system, termed the 
30 Universal Mobile Telecommunications System (UMTS), has been proposed by the Third 
Generation Partnership Project (3GPP). The 3GPP is comprised of various standard setting 



bodies, which have jointly endeavored to produce globally applicable technical specifications 
and technical reports for the UMTS. Although the UMTS defines a unique specification for 
radio-based communication, it is based on evolved Global System for Mobile Communications 
(GSM) core networks and the radio access technologies that they support (i.e., Universal 
5 Terrestrial Radio Access Network (UTRAN) including both Frequency Division Duplex (FDD) 
and Time Division Duplex (TDD) modes). It is anticipated that mobile radio-based 
communication networks compliant with the specifications of the UMTS will possess sufficient 
bandwidth to support the advanced services envisioned for third generation communication 
systems. 

1 0 In view of the bandwidth requirements of the UMTS and other next generation cellular 

systems, utilization of advanced multidimensional modulation schemes may be considered. In 
the case of code division multiple access (CDMA) systems, for example, this may involve 
transitioning from the use of BPSK/QPSK modulation techniques to multi-dimensional 
modulation (e.g. multi-dimensional Q 2 PSK). 

15 It is anticipated that transitions such as this will rely heavily on the use of trellis coded 

modulation (TCM) and turbo trellis coding techniques. TCM has evolved over the past two 
decades as a combined coding and modulation technique for digital transmission over band- 
limited channels. TCM offers a significant advantages relative to classical coding schemes in 
both power and bandwidth efficiency. In operation, TCM schemes use redundant non-binary 

20 modulation in combination with a finite-state encoder that determines a corresponding signal 
shape to be transmitted over the applicable channel. At the receiver, the received signals are 
decoded by a soft-decision maximum-likelihood (ML) Viterbi or maximum a posteriori (MAP) 
decoder. It has been reported that simple four-state TCM schemes can improve the robustness of 
digital transmission against additive noise (i.e., the "coding gain") by 3 dB relative to 

25 conventional, uncoded modulation. With more complex TCM schemes the coding gain can 
reach 6 dB or more. 

SUMMARY OF THE INVENTION 

30 In one embodiment, the invention may be characterized as a system and method for 

transmitting a signal from a plurality of antennas. The inventive method includes the steps of: 
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encoding a stream of data according to a turbo multiple trellis coded modulation scheme, thereby 
generating a plurality of parallel channel-coded symbol streams; space-time encoding the 
plurality of parallel channel-coded symbol streams, thereby generating a plurality of space-time- 
channel-coded symbol streams; and transmitting the plurality of space-time-channel-coded 
5 symbol streams. 

In another embodiment, the invention may be characterized as an apparatus for 
transmitting a signal from a plurality of antennas, the apparatus including: an outer encoder 
configured to encode a stream of data according to a turbo multiple trellis coded modulation 
scheme, thereby generating a plurality of channel-coded symbol streams; an inner encoder 
10 coupled to the outer encoder, wherein the inner encoder is configured to receive the channel- 
coded symbol streams and provide space-time coding to the channel -coded symbol streams, 
thereby generating a plurality of space-time-channel-coded symbol streams; and a plurality of 
antennas coupled to the inner encoder, wherein each of the plurality of antennas is configured to 
transmit one of the plurality of space-time-channel-coded symbol streams. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a high-level block diagram representation of a conventional UMTS mobile 
communication system in which some embodiments of the present invention is implemented; 
20 FIG. 2 is a block diagram depicting an overview of the architecture of the uplink 

transmitter of FIG. 1 according to one embodiment; 

FIG. 3 is a block diagram depicting an STTCM modulator in accordance with several 
embodiments of the present invention; 

FIG. 4 is a block diagram of an STTCM demodulator in accordance with several 
25 embodiments of the present invention; 

FIG. 5 is a block diagram of one embodiment of the outer encoder of FIG. 3; 
FIGS. 6A and 6B are input/ouput/state connection diagrams for 2-state and 4-state 
implementations of the outer encoder of FIG. 5 respectively; 

FIG. 8 is a block diagram of another embodiment of the outer encoder of FIG. 3; and 
30 FIGS. 9A and 9B illustrate state and superstate diagrams respectively for a rate-2/4 

space-time outer code for the outer encoder of FIG. 8. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention contemplates a unique space-time turbo-coded modulation 
(STTCM) modulation scheme in which a sequence of symbols are modulated with an inner code 
and an outer code. In an exemplary embodiment, the outer code is provided using turbo multiple 
5 trellis coded modulation (T-MTCM), while the inner code is provided using space-time coded 
modulation. 

The STTCM scheme of the present invention results in substantial coding gains in mobile 
communication systems, particularly in systems operating in multipath fading environments. 
Advantageously, the STTCM scheme according to several embodiments of the present invention 

10 is applicable in fixed and wireless contexts to any form of digital communication system 
including voice, multi-media, navigational and telemetry communication systems. 

The STTCM scheme in several embodiments is also applicable to a variety of 
communication protocols including time division multiple access (TDMA) and code-division 
multiple access (CDMA) in both single carrier and multiple carrier (e.g., orthogonal frequency 

1 5 division multiplexing (OFDM) contexts. 

FIG. 1 provides a high-level block diagram representation of a conventional UMTS 
mobile communication system 100 in which the present invention, in some embodiments, is 
implemented. As shown, user equipment (UE) 104 communicates with a base station 102 via a 
wireless link 120. The UE 104 may, for example, comprise a mobile radiotelephone handset or 

20 similar subscriber device (e.g., a PDA equipped with a radio transceiver). Wireless link 120 

includes an uplink 122 and a downlink 124. A transmitter 1 12 in base station 102 transmits radio 
frames over downlink 124 that are received by a receiver 1 16 in UE 104. Similarly, a transmitter 
1 14 in UE 104 transmits radio frames over uplink 122 that are received by a receiver 1 10 in base 
station 102. The transmitter/receiver pairs in base station 102 and UE 104 can be implemented, 

25 for example, as separate functional units (as depicted in FIG. 1) or as a single transceiver unit. 

In some embodiments, the base station 102 and user equipment 104 represent 
residential transceivers in a local wireless network. In one embodiment for example, the base 
station 102 is an access point to other communication networks, for example, a cable interface or 
a satellite interface to an Internet (e.g., within a set-top box), while the user equipment 104 

30 comprises mobile electronic devices, e.g., computers (PCs), laptops, televisions, stereos, 
appliances, palm devices, appliances, etc. In other embodiments, the base station 102 is a 
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terrestrial base station in a cellular network and the user equipment 104 is a mobile handset. It 
should be noted, however, that the present invention is not limited to wireless communication 
networks. 

In one embodiment, the transmitters 112 and 114 comply with the requirements set 
5 forth in 3 GPP UTRAN FDD transmitter specifications, such as 3 GPP TS 25.212 V3.5.0 (200-12) 
entitled "3 rd Generation Partnership Project; Technical Specification Group Radio Access 
Network; Multiplexing and channel coding (FDD)" (Release 1999), the entirety of which is 
incorporated herein by reference. This specification is referred to herein as the 25.212 
specification. It should be recognized, however, the present invention is in no way limited to 

1 0 applications utilizing the 25.212 specification. 

Referring next to FIG. 2, shown is a block diagram depicting an overview of the 
architecture of uplink transmitter 114 according to one embodiment. It should be noted that in 
several embodiments the downlink transmitter 112 is of substantially similar architecture. As 
shown, uplink transmitter 114 includes a medium access control (MAC) layer 252, a 

15 coding/multiplexing unit 254, and an output stage 256. The coding/multiplexing unit 254 
functions to exchange data with MAC 252 in the form of transport block sets from M transport 
channels 282. These transport blocks are processed and multiplexed together by 
coding/multiplexing unit 254 into radio frame data provided over N physical channels 284. 
Within output stage 256, the radio frame data is gain-scaled, spread, scrambled, pulse-shaped 

20 and modulated in preparation for its transmission over uplink 122. 

Referring next to FIG. 3, shown is a block diagram generally depicting a space-time 
turbo-coded modulation (STTCM) modulator 300 in accordance with several embodiments of 
the present invention. In an exemplary embodiment of the present invention, the modulator 300 
may be configured for inclusion in an uplink or a downlink transmitter, such as the uplink 

25 transmitter 1 14. The modulator 300 includes an outer encoder 304, an interleaver 308, and an 
inner encoder 312. In general, the outer encoder 304 is employed with a goal of maximizing 
coding gain, and the inner encoder 312 is employed with a goal of maximizing diversity gain. 

The outer encoder 304, modulates an incident data stream and generates a corresponding 
symbol stream for interleaving within the interleaver 308. In some embodiments, the outer 

30 encoder 304 comprises a convolutional encoder, and in other embodiments, the outer encoder 
304 comprises a turbo multiple trellis coded modulation T-MTCM encoder. 
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In some embodiments, the outer encoder 304 is a multiple trellis coded modulation 
(MTCM) encoder designed in accordance with design criteria set forth in the publication 
entitled: On the Construction of Layered Space-Time Coded Modulation STCM Codes 
Employing MTCM Code Design Techniques ; by DJ. van Wyk, LJ. Oppermann, E. Pretorius, 
5 and P.G. W. van Rooyen; in IEEE VTC'99: Vehicular Technology Conference, (Amsterdam, The 
Netherlands), pp. 2969-2973, September 1999, which is hereby incorporated by reference in its 
entirety. 

The inner encoder 312 then modulates the interleaved, modulated symbols from the 
interleaver 308. In several embodiments, the inner encoder 312 is a space-time coded 

10 modulation encoder, which in some embodiments, is realized using conventional space-time 
processing techniques including, for example, block, convolutional and trellis coding. 
Implementation of space-time processing techniques is further described in the publication 
entitled: Space-Time Processing for CDMA Mobile Communications ; by Pieter van Rooyen, 
Michael Lotter, and Danie van Wyk; Kluwer Academic Publishers, 2000, which is hereby 

15 incorporated by reference in its entirety. 

The modulated signals from the inner encoder 312 are then upconverted to RF signals 
that are transmitted by transmit antennas 314, 316. In some embodiments, the antennas 314, 316 
are separated to provide transmit diversity. In one embodiment, for example, the antennas 314, 
316 are separated so that a fading correlation between the antennas 314, 316 is reduced to below 

20 .5. 

In several embodiments, the space-time turbo-coded modulation (STTCM) modulator 
300 is constructed according to a systems based approach. In other words, after the individual 
components (e.g., the outer and inner encoders 304, 312) of the STTCM modulator 300 have 
been optimized on an individual basis, the STTCM modulator 300 is analyzed and evaluated to 

25 make sure the best overall performance is achieved. 

In some embodiments for example, the outer encoder 304 and the inner encoder 312 are 
first individually optimized to maximize coding gain and diversity gain respectively, and then, 
once the outer and inner encoders 304, 312 are combined, the complete system performance of 
the STTCM modulator 300 is optimized. In one embodiment, an EXIT chart based analysis is 

30 utilized to evaluate information transfer between constituent system blocks (e.g., between the 
outer and inner encoders 304, 312), and to identify critical system parameters that include, for 
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example, the number of turbo iterations, stopping criteria, and symbol interleaver span and 
depth. 

It should be recognized that the present invention is applicable to both single carrier 
systems, e.g., GSM systems, and multi-carrier systems, e.g., OFDM systems. As one of ordinary 
5 skill in the art recognizes, the space-time turbo-coded modulation (STTCM) modulator 300 may 
be implemented in an OFDM system, for example, by simply changing the outer encoder 304. 
In some embodiments, the inner encoder 312 and the decoder can be used in an OFDM system 
without significant changes. 

Referring next to FIG. 4, shown is an STTCM demodulator 400 in accordance with 

10 several embodiments of the present invention. The STTCM demodulator 400 includes a space- 
time maximum a posteriori (MAP) decoder 402 disposed to process the received signal after 
despreading. The decoded signal from the space-time MAP decoder 402 is provided to a de- 
interleaver 406, which feeds a decoder 410, which in some embodiments is a Viterbi decoder, 
and in other embodiments is a MAP decoder. As shown, a channel state estimator 414 is 

15 coupled between the input of the space-time MAP decoder 402 and the decoder 410. 

In one embodiment, dispreading, descrambling and de-interleaving is performed in 
dedicated hardware and turbo decoding is performed by a digital signal processor (DSP). 

Referring next to FIG. 5, shown is a block diagrammatic representation of an exemplary 
implementation of the outer encoder 304 of FIG. 3 as a multiple trellis coded modulation 

20 (MTCM) encoder. As shown, a first QPSK mapper 502 receives input data and provides a 
corresponding symbol stream to a first MTCM encoder & QPSK mapper unit 506 and to a 
symbol interleaver 514. As is indicated by FIG. 5, the output from the first MTCM encoder & 
QPSK mapper unit 506 is processed by a first symbol selector & puncturer 510 operative to 
provide a first punctured symbol stream to the inner encoder 312. 

25 The output from the symbol interleaver 514 is provided to an M th MTCM encoder & 

QPSK mapper unit 518, which in turn feeds symbol de-interleavers 522 and 526. An M th symbol 
selector & puncturer 530, which is responsive to the first MTCM encoder & QPSK mapper unit 
506 and to the symbol de-interleaver 526, generates an M th punctured symbol stream for the 
inner encoder 312. 

30 FIGS. 6 A and 6B are input/ouput/state connection diagrams for 2-state and 4-state 

implementations of the outer encoder 304, respectively. Similarly, FIGS. 7 A and 7B are trellis 



7 



diagrams for space-time codes for 2-state and 4-state implementations of the outer encoder 304, 
respectively. 

FIG. 8 is a block diagram illustrating another embodiment of the outer encoder 304 of 
FIG. 3 as a space-time turbo multiple trellis coded modulation T-MTCM encoder. As shown, a 
5 first trellis coded modulation (TCM) encoder 804 and an M th trellis coded modulation (TCM) 
encoder 806 receive input data and provide corresponding coded symbol streams to a first block 
symbol interleaver 808 and an M th block symbol interleaver 810 respectively. 

The outputs from the block symbol interleavers 808, 810 are provided to a first and M th 
QPSK mapper units 812, 814 respectively, which in turn, feed an inner space-time encoder, e.g., 
1 0 the inner encoder 312. 

FIGS. 9 A and 9B respectively depict state and superstate diagrams for a rate-2/4 space- 
time outer code for the outer encoder of FIG. 8. 

The foregoing description, for purposes of explanation, used specific nomenclature to provide a 
thorough understanding of the invention. However, it will be apparent to one skilled in the art 

15 that the specific details are not required in order to practice the invention. In other instances, 

well-known circuits and devices are shown in block diagram form in order to avoid unnecessary 
distraction from the underlying invention. Thus, the foregoing descriptions of specific 
embodiments of the present invention are presented for purposes of illustration and description. 
They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, 

20 obviously many modifications and variations are possible in view of the above teachings. The 
embodiments were chosen and described in order to best explain the principles of the invention 
and its practical applications, to thereby enable others skilled in the art to best utilize the 
invention and various embodiments with various modifications as are suited to the particular use 
contemplated. 

25 
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